Can Real-Time Local Area Network Protocols Be Made Robust?

This paper proposes a formal definition of the robustness property which, we believe, developers of future real-time (RT) local area network (LAN) protocols must aim to realize. A s a demonstration of the utility of this definition, the Carrier Sense Mult iple Access with Deterministic Collision Resolution (CSMA/DCR) protocol is then analyzed for its robustness and an extension of the CSMA/DCR protocol that is highly attractive for use in RT, fault-tolerant, bus-connected L A N systems is presented. CSMA/DCR is one of the few major RT bus LAN protocols, striking a good balance between the CSMA/CD protocol with weakly predictable timing behavior, and the TDMA protocol that has a tightly bounded worst-case delay but is inflexible. W e show that the ordinary CSMA/DCR and several other LAN protocols are not very robust in that the protocols lose their real-time delivery properties when various types of faults occur. The extension to the CSMA/DCR protocol that we present in this paper maintains real-time delivery properties in the presence of multiple faults. Since robustness is implemented at the Medium Access Control (MAC) layer level, this version of CSMA/DCR as capable of delivering frames an bounded time when permanent and transient faults occur, thereby providing to the upper Logical Link Control (LLC) layer a reliable RT service.